Data and Process Alignment in Modula-2*
نویسندگان
چکیده
Exploiting locality is a central goal of translating problem-oriented parallel programming languages for distributed memory parallel machines. Modula-2* places the burden of automatically deriving good data and process distribution on the compiler. In this paper we present a technique implemented in our optimizing compiler that enhances locality in a source-to-source transformation. Analysis of data access patterns and parallel operations leads to an arrangement graph. Processing of this graph reveals connicting arrangements. Some assumptions and a heuristic based on dynamic programming enables the compiler to nd the best alignment in logarithmic time. The technique has improved runtime performance on benchmarks by over 60%.
منابع مشابه
1 Data and Process Alignment in Modula-2*
Exploiting locality is a central goal of translating problem-oriented parallel programming languages for distributed memory parallel machines. Modula-2* places the burden of automatically deriving good data and process distribution on the compiler. In this paper we present a technique implemented in our optimizing compiler that enhances locality in a source-to-source transformation. Analysis of...
متن کاملA Novel Algorithm for Local Alignment of Protein Interaction Networks: MODULA
Biological networks are usually used to model interactions among biological macromolecules in a cells. For instance protein-protein interaction networks (PIN) are used to model and analyse the set of interactions among proteins. The comparison of networks may result in the identification of conserved patterns of interactions corresponding to biological relevant entities such as protein complexe...
متن کاملThe Modula - 2 * Environment for Parallel
This paper presents a portable parallel programming environment for Modula-2* { an explicitly parallel machine-independent extension of Modula-2. Modula-2* ooers synchronous and asynchronous par-allelism, a global single address space, and automatic data and process distribution. The Modula-2* system consists of a compiler, a debugger, a cross-architecture make, a runtime systems for diierent m...
متن کاملProceedings of the Working Conference on Massively Parallel Programming ModelsBerlin
This paper presents a portable parallel programming environment for Modula-2* { an explicitly parallel machine-independent extension of Modula-2. Modula-2* ooers synchronous and asynchronous par-allelism, a global single address space, and automatic data and process distribution. The Modula-2* system consists of a compiler, a debugger, a cross-architecture make, a runtime systems for diierent m...
متن کاملProceedings of the Working Conference on Programming Models for Massively Parallel
This paper presents a portable parallel programming environment for Modula-2*, an explicitly parallel machine-independent extension of Modula-2. Modula-2* ooers synchronous and asynchronous par-allelism, a global single address space, and automatic data and process distribution. The Modula-2* system consists of a compiler, a debugger, a cross-architecture make, graphical X Windows control panel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993